Thành phố Gresham không thể tự nó thiết lập như một thành phố trừ khi có một trạm bưu điện và số mã bưu điện. Một người chủ tiệm địa phương đã đề nghị sử dụng tiệm của ông như một trạm bưu điện và đề nghị đặt tên thành phố theo tên của tổng giám đốc bưu điện Hoa Kỳ là Walter Quinton Gresham nếu như một trạm bưu điện được cho phép mở. Cho đến lúc đó, thành phố chỉ được biết đến như đất cắm trại vì nơi rừng rú này là nơi các nhà đi tiên phong thường dừng chân nghỉ qua đêm và sửa soạn mọi thứ trước khi hành trình đến Portland. Mặc dù một trạm bưu điện được thiết lập vào tháng 5 năm 1884, Gresham vẫn chưa được tổ chức thành một thành phố cho đến năm 1905. Lewis Shattuck, con trai của một gia đình đi tiên phong, là thị trưởng đầu tiên.